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Publication Title: 

METHOD OF ITERATIVE SOLUTION WITH PREPROCESSING 



Abstract: 

PURPOSE:To prevent deterioration in convergence due to a decrease in vector 
length, an overhead due to the utilization of a list vector, and paralleling as to the 
iterative solution of large-scale rule space simultaneous linear equations. 

CONSTITUTION Memory access at the time of forward/backward substitution in 
inverse approximating operation for the iterative solution is facilitated by 
rearranging an array to improve the operation efficiency of a pipeline processor 
for vector arithmetic. Further, the forward/backward substitution is performed 
twice for some part in an area to prevent the deterioration in convergence due to 
paralleling and the inverse approximating operation which is converged at nearly 
the same frequency of iteration with a conventional method which is small in 
parallelism. 



Data supplied from the esp@cenet database - http://ep.espacenet.com 



This Patent PDF Generated by Patent Fetcher(TM), a service of Patent Logistics, LLC 



Patent provided by Sughrue Mion, PLLC - http://www.sughrue.com 



(19)H*Hff3T-fP (J P) 



02> & m ft if & m ^) 



#^¥6-290204 

(43) iVRfl L : l *FJS G *£(1994)10jq 18 1'J 



(soint.a. 5 mmim fmmrn^ f i ra»s#»B? 

G 0 6 F 15/328 9194 - 51. 

15/347 A 9194-5 L 



*£gS# # SMMSO&2 OL (£ 11 H) 



(21)M{H#^ 


^JH^S -78404 


(71)!.I',8BA 


000004237 










B*ttSU*iCgrf± 




(22)tiJJHB 


5 4^(1993) 4^ 6 S 






si* 






(72)f£BJ3f 


mm J5 












SI* B*S*H* 























(54) [*93o)*W3 iitr&mtf 



(57) 

law] ^ h/m-»«**ijfflLfc*a«aiij^^^- 



NXs6, NY=4, NZ=3. INC-1 



K = 3 



K = 2 




«7 et^ttiE^o*? 



NX = 6. NY=>4. NZo3, 10«1 




«7 M?HEW«d*# 



(2) 



WPPI^FB - 2 9 0 2 0 4 



'<> ^ .J: !* A: -f > - y --/#ft&f$JH L fc:-fcSdfrSs 

S£ir A: * '< ^ h -'U .? I- ?? HI ■> * -? -CV'ffil M f-t 3 (x 
l!Sil?i|r f -;'A 1 , A 2. A n , .^iii'/^d^lr-'- ^ 

■t> ^ x- % #u(i L x x y wii r > c/Yjfl 7 r> & ss a.i t , -a- x y 

X, £SE»SB^*Pp1IHT*1r*0^ b^SXml 
itfftiltt A£fr 5 #Sfflii1£iIft A^& <h A* 6 * 6 fffl4fl, 

* J: t) 0 >f > 9 - y -^St^ffl L fc±SE«8 

IB»»*m«:^ n jfeSI»)fi(a(w J: 9 If b Jx6«»-ff V\v> 

SE^lJx-^Al, A2, An, #52<&IB?l]-r — * 
NY, NZ, ^MKD'rA^r-^ <h U 

al (I, J, K) -u (I, J, 

- 1, K) + a 3 (I, J , K) * 
• u ( I , J , K) + a 5 ( I , J 
J , K) ■ u ( I , J + 1 , K) + 
= b ( I , J , K) • • ■ ( 1) 
S:'#5o ZZT\ u (I. J, K) *s*i?)5**nO!feS 
filC*tlEL, a 1 • • • a 7, b(iB»»*a^t*^ 
&mo«X v J'&*&y ! --fiX-hZ* fcfc'U al (I, 
J, 1) 4^^G^^»^«(w«-d^«ft(i*ti- 

[0 0 0 6] (1) 5K*GrtWl--<XOtt^-jfe(wjBirS 

^ h/HtW«X«<»£\ a 1 • • • a 7, b, uftif 



^ fu( ?? x-iffl fiC i* 'S rr 'PI </"> .i'l l^/rTWI^St^lrfTi *i!iM'rr?'l» 
« ^ffi ^'i -7 - 9 % :\i rti-r 6 id f t 9i| N¥ > . 

rr'r m2:>4fi - < m ^r- -c ^ f^f ^» ®d j ^ — 9 u 

f*iilftA<I-?T 0 *t|i«16fj£jfi(^A^I?5 >7>>':^coiPi^i31 
I 0 0 (J 1 ) 

L , ^ * y ^> ? 1i*ht£ '0 4 > -9 - y - >^* 

[0 0 0 2] 

# , ffl».»*e^ s tS 9 ^SffiM&KStt^l- J: IP »tt 

[0 0 0 3] 3 *7£(r)E*(*±r*«)Bas©4i'&(i. #iZ2 
^NX, NY, NZfi«Ott^^X»«Lfci:i-St, ft 

30 G = { ( I , J, K) | UI^NX, 1 ^ J ^NY, 
[0 0 0 4] 

(I, k, j) ec 

[0 0 0 5] iw^^r, ^5>^fl^: 

K- 1) +a 2 ( I , J ( K) • u (I , J 
u ( I - 1 , J , K) + a 4 ( I , J , K) 
, K) • u (I +1, J, Kj + a 6 (I ( 
a 7 (I , J t K) - u (I, J, K+l) 

^n-5 0 Wx-tf^^ h/U-^-^ ul^LXIl. N = NX 
• NY • NZ£1-*fc#, ia^'iu (1) , • • • , u 
(N) £ 

U (1+ (J-l) -NX+ (K-l) -NX-NY) 
= u(I, J,K) •■■ (2) 

h/H+K«w±lB18KB(i, El 7 iz^-T J: -5(ciai8t 
50 l^^^!i/<>^MB (0) , MB (1) . * • M 



(3) 



ftfWG - 2 9 0 2 0 4 



B (N-l) !-..!: l^h\c;^L 6, 'ft * l J > 9 It-WSl 

< X i> Wsfro y 'J V " 1 -i!!lr5L"C7 , ^-t:^->"o>'wn 
fl^iyi!!^- ^T"-V^?£ X A o . / * 'J 7* K U 

xr.lf*l 7 v UiiB^T'::. 7- - K//\R/c6 ^ * 'J '< 

> * ';i ^ X ^'i 6 J: •> i' > V - - 'J ^iM- i: 
c</>£ §ft-LW"'l(t. tfs-T^ 1 KMlW" oniric, -o(/>^ 
- 1 7- \* zty&nr Kux<V l flMn*-£ 

x. 2 «7- H'^-i-o v* h- > x& 2if5^n^-ti--C:i-^ 

[0 0 0 7] G(C:#r:Uto^-r-^^I^^^It. u ( I . 
.1 . K) th (I. J. K» 'I'tOAmS^Ltzft^Xtc 
h-^tz W -'J V ••^}l' r V\L v li . v h > i"6 > s T-<Xt/> 
f^i-^!:oi *X</> ( 1 ) jA:ftN x N iE#fT01 A-i-fRi * 
X . 

A • v u = v b • • • ( 3 ) 

a. m&mttz&tetRfen* i*)ff, A(c*r-ratT^]-<^ 20 

9 h^v r U:*tLX, P^r^#[tT^Jil:-r65l3t-^^ 
p . v s = v r * * • (4) 

«8tfT A & A < ififfil L X ^ 6 (5 <b\ '>* 1 ^it esscx 

5W»fT^Jj&s*>-6c MI LU#ffiftWft. A(OMTH^ 
■fT^J L , A<n&#±.E.ftimu kttftffm D Srffl^T, 

P= (L + D) • D-' * (D + U) • ■ • (5) 

tmitZ> 0 ZZX\ DfiO £ \<Dm<Ds<y 

q (I, J, K) = d (I, J, K) ■ 
) • q ( I - 1 , J , K) " a 2 (I, 
(I, J, K) • q (I, J, K-l) 

z&mztmxz, (7) $:<DW&RAxh. ^«c:h 

(NX + NY + NZ) ri^H (3) CUMtrMMfc, ft^ 

s (I, J, K) =q (I, J, K) - 
) • s ( I + 1 , J , K) + a 6 ( I , 
(I, J, K) • s (I, J, K+l) 

£&?ijic§i-Slx#5o ::t-s (], J, K) . q 
( I , J , K) . r ( I , J , K) li, JtfxHtm^ 
h^v s , v q , v r <0tt-7-J& ( I , J , K) lC*tJ51" 
bf&ft<DmX'foZ> c 

[o o i 3] -7/uf^7-t- >^XIi. 2^±.<D so 



•O V£7>') X . 

D : (1 i ii g (L * I.V • -it * r n w s u in (n 
(» n fl i a s (L • IV 1 * U) ) tl i a g (A) • ■ 
■ ( (i ) 

.i: \)i : k:Z^*tii)lrWX&ijt (6) j^-^L'X, d i » 

n (» ii d 'ui g ( • ) IX (') |^</>fT9>!^'^ftB!t 
^>'r'S>-9*5'rr?ilS: r o w s u in ( • ) !t 0 rVn-??"l 

: : <t l ft f-*f ^> T=n ^ */... rf </> <i f«] .B\t y> > l w f t n i- ^ 
i*.. 

[0 0 0 8] M I I- u ^srrT'^H^'^'i-^ijii^Jifi, mfii 

(l.- n) • v q « v r ■ • ■ (7) 

D 1 • (D + U) • v s = v q • • • (8) 
£8?^X v s %7fchbZ>* 
[0 0 0 9] A, L, VtDimf&fttnitLmrtW^? 

fciiot, jfifa-ff^JP^ (7) (8) ^^rft?<i:# 
o«Kw^J'ttfcCWWSIf^*t(-J:*)|l^oX< 6 & fife 
^ft*-C»i (7) (8) 5t^-<^ h'U«-*«r-i«a 

zmmLt-titim, mmxA<nmmitfrmi^htxx^tz 0 
[ooio] ^A-7u->t-/y >?&m$ 

(a) 9l:^t&^^-^i'"> 

[001 1 ] 

[»2] 

H (LH> = { (I, J, K> €G I I + J+K = LH) 
(3SLHgNX+NY+NZ> 

[0 0 12] rttC /J^4LHtf)M/<-7l/->H 
(LH) (C^^tLSftT-^^lblWtC^SMiffWt-C*) 

6 0 (6) ^WiftftAX'Ji, H (3) A»?> 

H (NX + NY + NZ) lCA»tt*tMW:, 

(r (I, J, K)-a3 (I, J, K 
J , K) • q ( I , J - 1 , K) - a 1 
) • • • (9) 

d (I, J, K) • (a5 (I, J, K 
J , K) -s (I, J4 1, K) - a 7 
) • ■ • (1 0) 

^Lcllo#^7-^C (LC) ^ 
[0 0 14] 
[»3] 



(4) 



f#p,fisp6 - 2 9 0 2 0 4 



5 6 
C ( L C) = { ( 1 , J, K) eGlmod (I + J + K-3, NO =LC} 
(OsSLCSiNC- 1) 



[00 15] >ViiV,;; s ^LrLC^"l^/<:C (LO 

C) (til 8 (lO il^-r.t ->C:-'-f '<---7 
i: /c 6 , C fi ) 's^> mFifif '< — 7' u — ✓ / 

y >'/-/<i-^ >fn|fcrii:c (o) frbc (NC-i) 
:rciP.;t, r> ■: cafe pic:, (7) 

ftAttC (nc ■ 1) fi^C (oi !i*»(-J- rwp.^c, 

•7 ' U - > -X — >/ y > .'/ & f:l| HI -i" o >7 ii: ! C - H * X ( t ft |£ ffi 

"S, r-<^ lwu;?|-£i$ifa£ i cerate- (^f^^J^e 

«WfiJF^Pr2ft^, No. 5 1 4 19 8 4) > J a c 
k J . D o n g a r r a ft!l**\ ''So 1 v ing L 
i n e a r System on Vector an 
d Shared Memory ComputerJ 

(S I AM 19 9 1) {C, -7/Uf ^7-t-yU >7 
Plfflto^Cot^fiJ ame s M. Or teg 
a 3I\ Tint roduct ion to Paral 
lei and Vector Solution o 
f Linear system s J (PLENUM1 
9 8 8) lwfB3t$4xr^6 0 

[0016] 

-yy >*fzmm\^x. mi Luftmft&nzxvffimm 
■tyv±x"<? h'HtLxmrf ^x6 0 zmmmcm 

f^oi^lt > ^ Sf^fi r 6 <f t ^PS U ^ -f 
*«HiJfc»£li'M * >^oir .yf-^ ion 

[0017] A^/^u-v^-^y >?%%m-tz> 

5t (2) tDKMfOfl^^J: !5— o^)y 
T'li. ±IE«-tX-NX- 1 inmmX$LAsX\,^Z>f/K 
kLXttTmW\XhZ>, LfcAScX, h /MfclcfiSL 
XiiH 9 o9<£ ? ^ia?'J LIST (1) , ■••.LIS 
T (NX • NY • NZ) . NL (2) , • • • , NL 

(nx + ny + nz) &±Ett±(;:<kiba>i:«>ffr*LT 



L, NL (Lli) l-ltli (LH) lM^/ftl^</>»-r.<7.^Wi 
fcfc'L, NL (2) -"Oh^s,. 

*j ft , y x h £ JF) 1~ 6 > , iffiifi f t A":'f t fl- 55 X- n , I 

&NL- (LH-1) +1^'!»NL (K) t'Cm^L. 
J - LIST ( 1 ) t LXUU 

q ( | ) n (J) * (R (J ) - A3 (J) • Q (J 
™ 1 ) - A 2 ( J ) • Q ( .1 -NX) - A 1 ( J ) * Q 
( J - N X * NY) 

-I-itO ~>!cJ: *K H (LH) .l:-r^"»nfiiSfV:A^*C& 

Kir, ^lwLH?i?3*fcri, NX-'-NY+NZi:ifil^ 
#(1H (LH) {Z^^n^^^m^'P^"f'~^^ ^ 

^nnmwft^z t^^ommfrfo-itz* tt-. nx 

- i t '< > ? * * y (7)»^>*^-^»* J *: ^ ^ £ £ tt, 

H (LH) [*]tf)-Oo9x y¥il:t*^tmiiNX 

[0018] -77, -?}\<^1iy-ir~- ?V ><fX\^ $ 
7-OftNCA s NX- 1 £ NY- 1 H 
1 Otw^i-J: 5 t-&C (LC) rtiOt&-T-.fe(i— ot7?ia5iJ 

■*C (LC) -CI5tJ*L<*6 fl ZiOXo^. mlf2^^ 

>^tOJ:9tc. y* h&fflt^j&K^ft^ h'^* 

^C (0) <bC (NC - 1) a?»#*@-CcOM I LU»» 

(NC - l) (0»#*B^e»/jS«x.iR*tt!&S3±-*S<t:"*- 
[00 1 9] 

7^fy^D-tr yfh ISftw^^y/^^J:!?^!!)^^ 
^-y-^^SrlSfflLfciSEttBlltA^^^^^ h 

X. B»»*S^ n ^$7>3fiMlc J: 9 
^EWr-^Al, A2, An, .^i2^E^Jr- 

X, NY, NZ, ^figKD^rA73x-^<!: L, BfTiEtfc 



7 



(5) 



WP-flSpe -2 9 0 2 0 4 

6 



X V im o .fid o\\ - - ! J 0) M fl£ iz rtn^t! X > > "4- mi r t *r> W>) 
- - f , ^^^'i«Jj!yi(a ! L'/^Ll^!-r-- :V i-r*li'ij|^7* 

x- m tc % a it *i <Aifi fa ?t w^m^u^^ian^M^.^ 

ffi, rtiT ^lI ^ f / ^1 J ^ /U^ ^T- @{1 >IJ ^ — ;V ^ (ft j£\t<< 
A '2r i r 0 $ ifi utl jIh ifift A ^ JI5 b t » 1 ■> /c £ * > * ft > 

[ 0 0 2 0] £ 2 Iflrt, 

5£&« Jfl L fc 3= lEttSH £ * > <b ft 6 ^ h /uW S m is* 

Al, A 2, An, ^mm^tf-PB, RM^ftJ 
JWffi<0SE£l7 f --*U, frf^XNX, NY, NZ, 

mm. mtz&mmwm^®X'mc$mT~ ? . wsee 



[0 0 2 I ] 

•0.16&G'jr^7-ffi-g'C (0) , * • *, C (NX~ 
2) f^^iT^h/)^. nftiStgifi^ArtZ v 

X 0 ftx~ v z.tt&Mi^Z* 
[ 0 0 2 2 1 SMKiitfr ^-t-^^^^'/j^-^^^iC-e 

(NV-M ) • N Z /^TflffcL A:/j'<5M* 'U*g^>A 
1, ■ • A 7, B(wHLXfi-'friil^J<0 1 X ■ 

NY • NZ*X<nffi^lZt$LX&^kirZT - ? Zfeft 

mod (NX'NY+INC-1, NX-l) =0, 0 
^ I N C g N X - 1 
SrS»fc1-#ftSR I NC& 

I NC 0 = NX - 1 — mod (NY-1, NX-l) , 
I NC =mo d (IN CO, NX-l) • • • (11) 

H)2(i^-rJ: ^{c^ffllE^Jw (i) , • . . , w 

(m) fc^yrticflfefsu •ffli-w^i-'<T^®*ic 

^V(i¥-r o ^x(^J: f [H 1 (a) ic^i-J: io(0 
[0 0 2 3] iI^T^ir^^^(0^^x.^T-ti, 



NU=int ( (M — NX) / (NX— 1) ) 



(1 2) 



<fctlftSi-£o r-t?, I NT (•) () ft<D 

■CiE5iJW(c3fe-<»x.fc^ia^lvS:»§fj^tf 0 LC 
cO/h$^*7— (LC) A»?)-ttilc*ttS;i-6W«) 
B5R&Vlijg«^#*jitf 0 (b) (C7j- 

FD (I, J, K, d ) = a 4 ( I , J , K) - 
1, J , K) • (a5 (1-1, J, K) +tt- 
7 ( I — 1 , J , K) ) ) — a 2 ( I , J , K) 
6 ( I , J - 1 , K) 4- a • (a 5 ( I , J - 1 
)))— al (I, J, K ) *d (I, J, K- 
) + a • (a5 (I, J, K-l) + a6 (I, 



[0024] £m&mmftmxi^ #^7-**rt 

K*tftfT30Jd l, d 2t0^^^a66 0 msizm-rxo 
#MKD (l^KD^NX-2) S:#W.LX. C 
(NX - 1 — K D) ±(Od 1 <^1^ l/a4i:l^ & 
t^C (NX-KD) /^6C (NX- 2) £X~<Otitf-M*±. 
•Od 1 (Ojl^3 1 OiZTf.'tX ?\z K s^-i s<-7u->ir 



a 3 ( I , J, K) • d ( I — 
(a 6 ( I — 1 , J , K) + a 
• d ( I , J - 1 , K) • (a 
, K) + a 7 ( I , . J - 1 , K 
1) • (a 7 ( I , J , K-l 
J , K - 1 )))•••( 1 3 



) 

X'ijy-M&Z'timfrXbb&o (LC) 



ftT-^ (I, J, K) T-iOltSlc&i^T, >&Wt*ixZ> 



(6) 



■T#PiB 3 F6 - 2 9 0 2 0 4 



9 10 

t7522</>d I rUfti-& (i- i. J. K) . ci- J [0 0 2 5] ikii^J&mMnilliV^j^tm^ no, 

\, K) , (I. .1. K - 1) .L*/)tt'C*^ii . 151 4 IZ -f-'i' .t 0 Iwfift ifi f V; A '■?(!. , 4 lO'C'C (NX-1 

T--TC ( L C - 1 * '.z&*i%Z>frtj* — oiAr'; 5 -/--.^ - K f) ) '/j^\C (N.\-2) .]■: X\ 1^#!!?U 

-&±r-'/>3Kcifrt^"«iiUir^t^,. d 1 ^At^fttuoi, *-c ci^'ftS^^^o, 4 2 0 r* d 2 &#!K* c (0) 

ri, fs'C-vJifH L'ci^'-C'iRW > o J: 1 \, <ki-d 2 ?k>c: (nx-2) *-cv' s f/»6M- ::"C^^r 

$%fctft-i'fisz':>\-*xw<kc (0) /j>6c (nx - 2) t- ,^:c^jito^@5^F s (•) it^r ^— y u — > T- 

£ ~Cit 0 , /- fe* u 1*1 3 ^ a 2 0 '/>c ( 0 ) -c^iii / y > /-C(/)i|iit> inj 1; ^ , ifc^CI-f* ■) , 
ft, •"fri'Tec (NX - 2) l;</)d 1 ^>(i?i"r#!^")*6, 

F S ( I . .1 , K. d . r . (| ) - d ( I , .1 , K) • ( r ( I , J . K) - a 

3 ( I . J . K) • q (I - 1 . J . I\) - u 2 (I, J , iO * ( I , .1 " I 
. K) - a 1 ( I . J . K) • <| ( I . J . K- 1 ) ) * • * ( 1 4 ) 

c (0) x^jttm'tmiic (nx-i-kp) /j'isc K-i) Jn/.Mi"e^*j , m^n-r^xc (lc-i) 

(NX- 2) ^-C-nftittfl£A'3rfT^c: (0) X-tO;t|-jg-C- iz a six 6A»tb > — jo** \:.Xrt&Wft#Mlz 

ft. 9c^wimR:K-C^^7:.C (NX- 2) hX*trM%& ffW'i^, 

Rai-5^t(w.J:*'K #MKD/^#t^i': ZX-&& [0026] KiBftA-c-irt, t%mmx At tl&Mmf- 

1tq&'^'<-7'\s->*—yy>yx?irM&RWM trfto* 4 3 0 T-C (NX- 2) fj^C (0) iZfrttX 

*Kifi<5< 0 £tz&C (LC) ±<0&^,£ (1, .1, MSiM&ilttA&m^s CHattMSaili'H' 

( I - 1 , J , K) , ( I , J — 1 , K) , ( 1 , J , 9. 

BS (I, J, K, d, q, s) =q (I, J, K) -d (I, J , K) * (a 

5 ( I , J . K) • s ( I + 1 , J, K) + a 6 ( I , J, K) ■ s (I, J + 

1, K) — a 7 (I, J. K) • s (1, J, K+l) ) • • • (15) 

^C4 4 0T\ C (0) XO s *>tt&#BJ UTC (NX 6 0 5 1 0 mZWtDft^&Z-Xn, ^ftfT^tf>***rit# 

-2) X<D t t c0fl& s tCtmjL& 0 MifofcS A 4 <£>^(i, El 2 2 1 0 £>£»C t L"C 1 £ 

(NX-3) frbC (NX-l-KD) $-ClWu fftoO JfU\ ftlnOA 1 , A2, A3, A5, A6, A7, B, 

Xrv7X#l>btztZ&mitefcb t s tCi)D;LT ^^ftUlCO^TiiO^^^T^t^^Oo Ztll* % 5 

(I, J, K) T-WS+*iC*5^T, &K£i**L6*j3tf> T-£>6 0 5 3 0 T--ttJWK££-fT 5« K«S+»-C(i, 5 4 

s £fcfi t (I + l, J, K) , O.J+ 0^: 5 7 0 TigfP, 5 6 0 ^ 5 9 2 "CI*)!!, 5 5 0 "CfT 

1, K) , (I, J, K+l) ±.omXh Y J. Zixbl* 30 ^J-^ hA-flL 5 9 O-CWiaSSr-fT^o 5 8 0 T-fSte£ 

t^TC (LC + 1) K^S-h,**^ -0(D^7 7-i W3tSrfT^BtHriS+»/J^»tiXI^ 5 9 1 t% Al, 

^±T-OH-*rt^Jtw.fT*?^^ a • • A7, BirlW:|L^t)^r-?» 

[0 0 2 7] ±1E<DJ; -pli. C (NX-1 -KD) frh 3£'<j|lx.»T1--5, 

C (NX-2) -ComitftiinAt2[e]-fT9-(!:(w<l: [0 0 3 0] I*lf8, fSfnlfg^R (NX-NY+1) , 

v ). ii^>fcKD*3g-<*f^>f^-yu — >^ • • R (NX-NY+ING) fc^ft^ftjiiDt 

TiOM I L u ^/SlfT^iti J: SWtoSI t ^m^HX^ii^ t # jgAD L fcf- * t r i6r fr^ff l fg<Dmmr 

flm-affi-e* 6c ^r4>, i63&D»iriiS«io6j»l^oS:Anx*3< g WJ 

[oo2 8] h^atB^^ft^^R^raaAsiae (a) ir 

[0 0 2 9] H5tt*3gP^(cJ:?i, WiBIHr^-fe^JB* *»r-«tf 0 ^^(^ 5 5 0X-fi 

Y (J) =A1 (J) -V (J-NXYG) +A2 (J) -V (J-NX) +A 
3 (J) • V ( J - 1) +A4 (J) • V (J) +A5 (J) • V (J + 1) + 

A6 (J) -V (J+NX) +A7 (J) -V (J+NXYC) 

Sri8s^ j |co# 1 /j^M=NX • (NY+1) - NZ* t»,H!4C>DO PARALLE LT'^t^^ h'HS 

r--ff^ifj:t\ m^x-imxfiD^fcmTt^xxmftxzz* wx. 

[0 0 3 1 ] ^^31^, — DWft-T-jfifOiayiJr-^^ffi tf, 4 2 0t^C (LC) ITO^^ h ^iRWli, 



(7) 



1#IW5P 6 — 2 9 0 2 0 4 



Q (J) (J) * (R (J) - 

Q ( J - N X ) - A 1 ( J ) • Q ( , 

1*1 :-; \AL%¥ffiWjmx*X) 1 . D 2 &;|U')<» h * 1, 

k']^it"c<t-. o. 

[ 0 0 W 2 ] f&2 SX&hW^-t. &$iT 9 -t X l(y;5ti/:»-r'. - 



12 

l:s (J ) * Q (J - 1 ) -A2 ( J ) • 
n x v c: ) ) 

i ; f?/ mfovr, </;< f & -7- & fr? </» -a ^ - - *6 & u & * a-i £ 

^,L* J ft/to, Lfctfo-C, fT^I'<^ l-.^ra-C-rt, 3 



5 o -crt 



Y ( J 1 =■- A 1 ( J ) • V ( J i N VI I X Y - 1 ) A 2 ( J ) • V ( J - 
N U X 2 ) + ( J ) * V ( J -i- N V Z - 1 ) ■(- A 4 ( J ) ■ V ( J ) r A 
5 (J) -V (J-+NU) tAB (J) -V (J-l-NU+1) + A7 (J) * V 

( J -f N U 1 ) 

& J -■ 1 ft* Co N U^-CifijafC 1 |n|</>'<^ h Mft^"C?T t\ ifciC 

Y ( J ) - A 1 ( J ) • V (J - N U 1 ) ■: A 2 ( J ) ■ V* ( J - N U - 1 ) -i- 
A3 ( J ) -V (J-NU) + A 4 ( J ) -V { J ) + A 5 ( J ) -V ( J + N 
U) +A6 ( J ) -V (J+NU+1) •+ A 7 ( J ) -V (J+NUl) 

£ J =NU+ 1 *>6NU • (NX-2) * -eilW- 1 HI t0^<^ h /u»**C-fTt\ 

Y (J) =A1 (J) -V (J-NU1) +A2 (J) -V (J-NU-1) + 
A3 (J) -V (J-NU) +A4 (J) -V (J) +A5 (J) -V (J-N 
UZ+1) + A6 (J) -V (J-NUZ + 2) + A7 (J) -V (J-NUZ 
+ I XY+ 1 ) 

£J=NU- (NX-2) +1HNU- (NX-1) h ± ^X'M'iJXZ 

P^LTIi, HJ400DO PARALLELT'^t^^ 

Q (J) =D2 (J) * (R (J) -A3 (J) • Q (J-NU) -A2 (J) 



mz-tf* 420 



• Q (J-NU- 1 ) -A 1 (J) 
£ J =NU • L C+ 1 HNU * (LC+1) tt-ltt 
LXftz.tf±\,\ @3(r^Lfc«ftff?iJ5W»T-D 1 , D 
2 # fcl^«T-*>5 0 

[0 0 3 3] 

-yy v^^i^ttwiR^ttSr^i-M^s^a-c^s, 

ffifiOft^jSt^XNX, XY, NZtDf^gllCxJU - 
0(0^7 y -*-frrttf>SE?)jT - 9 #N X - 1 tf? WflM-CT 

IBl] (a) rtflsraBIT^ir^^E^jatOJS:, 



Q (J -NUl) ) 

(b) nmmrtirxM^&fmxtz-K-tmxfoz* 

[H3] *fiSKDio#fi«»ff^J»JB^a*^i-|ilx- 
[me] (a) ii#Pflffiir^-fe^^S:ii*3*t§iSfe*wH 

im7) h/uf+lHai/^rixSr^i-iaT-fcS. 
40 [H8] (a) li/^-r/^-7 1 ^->7h-^y >^T*t7?lS| 
ff«-(t*r. (b) ^;^^y-ii—fV>^X'0\tm 

[Hi o] *7-«^tia^]o**os*jtS:^i-iiiT-*> 

7 i o /<-f yy-f yrp-tryf- 
7 2 o ±ist§^^ 
so 730 y /<>^ 



(8) 



WBIWfi -29 0 2 0 4 



[1*12] 



NX = 5, NY=4, NZ = 3. I NC= L 

/ 56 / 59 / 90 / (Bfr / 62 / 837 
K=3 / ^ /, !* / 55 / SB / (gfr/ 
/ 4 8 / (& /JO / El / 62/ 
/ 43 / 44 / (43 / 46 / 47/ 
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1=4/ IB 
K=l ATT 



/ e 



1=1 



[=5 



NX=6, NY=4, NZ = 3. IU=1 



K = 3 




K=2 / 62 /($) / 87 / 4B / 63 
/43 /6i /(ft /jB /4T7 
/ 24 / 42 / 60 / (7)/ « 7 



j17 atf Bi^jiDj^ 



K=l /38 / W / C4)/ JB / 40/ 
/ 30 / 88 / 6B / C3) / 21 7 

1=1 /a/ is /» /u/to/ 

l:| 1=5 



[0 7] 



800 



710 



(HXT=KX ' H T .HYCsfllY+lHC) 
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DO PARALLEL J= I ,H 



K J)=C 



30 12-1 . «Z 
T DO PARALLEL J= I . SX T 



|y((l2-n-BITC^J> = T({12-l ]-HXT» 
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00 


PARALLEL J = l .11 






V(4) = 1T<J) 








DO 


LC=0 ,ai-2 






DO PARALLEL 1 = 1 ,ITD 






| T((LC-l)-HD+l') = lUC+l + (t-l)* 
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* 



DO PARALLEL ( I . J ,K )6C (HI -1 - KP) 



dl(t 1 J iK) = l/a4 < I , i >K) 
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L 




2 




n 


-2 




n 


-1 


n 




o+l 




n+2 


♦ ♦ « 


2n-2 




2n- 1 


HB(0) 




NB(1) 




HB(2) 




MB(!f-2) 




UB(H-l) 



DO LC = flI-KP ,HI-2 

DO PARALLEL ( 1 ,J ,K)e0<LC) 



dl(I ( KK) = 1/FD( I.J.K.dl) 



£ E g 15 
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DO PARALLEL { I ,J t K)GC(0) 



42(1 , J,K) = I/FD( I • J . K , d 1 ) 



DO LC=1 ,RX-2 



DO PARALLEL (IJ F K)eC(LC) 



I d2d ,J.K) = 1/PD(I .1 ,K ,d2) 



(9) 



- 2 9 0 2 0 -1 



420 



£Z 



DO PAR1LLEL (\ , J ,K)gC(HX- 1-KD) 
| > J ,X)=d1(l , J ,K) - r( I , J ,K )~ 

DO LC =H I - KD ( BI-2 

I DO PARALLEL ( I , J . K ) E C ( L C ) 



qU ,J,JM = FS(1 ,J.K,dl ,r,q) 



DO LO=0,HX-2 



| DO PABAlTeL ( 1 > J i K ) EC ( LC ) 
| g C 1 .J , K )-FS ( 1,J,K,d2,r.g) 



X 



DO PARALLEL { I , J ,K)eC<BX-Z) 



>(I.J.K) = qU,J,K) 



DO LC = »X-2,0 ,-1 



| DO PARALLEL { 1 , J , K ) EC ( LP ) 

| s ( I , J >K) = flS( I , J ,K ,d2 ,g ,g) 



X 



DO PA.fiA.LLEL ( 1 , J , K ) CC U I - 2 ) 



t ( I , i , K ) = BS{ I . J..K ,d J ,C,s) 
s( 1 , J ,K> = b( I ,J , K ) +t ( I , J ,K) 



DO LC = RX-J .SX-l-KD.-I 



1 DO PARALLEL ( I , J ,K)6C(LC) 



t(| ,J,K)=BS(I,J,K,dl,0,t) 
sCl ,J,X)=s(l ,J ,K)+t(I , J ,K) 



(a) 9flOffi7**x«&te*tf *8S5®M« 
NXYC=NX-NY+1NC 
QJ+NX 

W tj ° J + l 

J -NX 

jec (0) ©is 

9 J 1 

j+nuz^^TTj °j+nu ^ x 

J +NUZ-2 

JSC (1) ~C CNX-3) 
pj +NU+ 1 

7 

J-NU |J J+NU ^ x 

J-NU-1 

JeC (NX-2) Oift 

9J+NU2 + 2 



J-NU-1 



fctfU 1 XY= (NXYC- 1) / (NX-1) 
NTJ1=NU+IXY 
NU2=NU» CNX-2> 





> J+NU1 

S t 2 

» J + NU2- I XY- 1 



i J + NU 1 
i J f z 

» J-NU1 
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NX-6, N Y= 4, NZ=30iS 
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[Hi o] 

NX=4, NY=4, N2 = 3, NC = 3 



K=3 



K = 2 




/ W Ag / 27 /-^7 
f 21 / <Sg) / 23 / 14 / 

17 / 18 / <j$ / 2D / 




0»C (0) OfcMl 



(10) 1#PflSF6 -2 9 0 2 0 4 



(MS 



500- 
510. 

520^ 
530, 



ai, •», A7, b, mmzxn 



Al, •», A7, B. U&3£-cgl^Sc 



K«k DDI, D 2 5o 



r : = b-A • u, v : =0, 0 : =0 
P • s = r £S?< 
p 0= Cr, s) 
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570 — 
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= u + a 
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590, 
592* 
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p 1 




(r, S) 
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P 1 




PO 


P 1 




PO 



Al, A7, B, U£ 



c * T ) 
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NX=6, N Y = 4, N r Z = 3 
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NX=4, NY = 4, NZ = 3, NC= 3 
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